A Cartesian Parallel Nested Dissection Algorithm

shop on Sparse Matrix Computations: Graph Theory Issues and Algorithms, Institute for Mathematics and Its Applications, Springer-Verlag, 1992. [13] G. L. Miller, S. Teng, and S. A. Vavasis, A uni ed geometric approach to graph separators, in Proceedings of the 32nd Annual Symposiumon Foundations of Computer Science, IEEE, 1991, pp. 538{547. [14] G. L. Miller and W. Thurston, Separators in two and three dimensions, in Proc. 22nd Ann. ACM Symp. Theory of Comput., New York, 1990, ACM, pp. 300{309. [15] A. Pothen, H. D. Simon, and K.-P. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 430{452. [16] J. D. Ullman, Computational Aspects of VLSI, Computer Science Press, Rockville, Maryland, 1984. [17] S. A. Vavasis, Automatic domain partitioning in three dimensions, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 950{970.